گروه خودریختی گراف های کیلی روی گروه های متقارنی که مجموعه رابط آن ها مجموعه ای از ترانهش هاست.
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه لرستان - دانشکده علوم پایه
- author نسرین حسینی چگنی
- adviser سید مرتضی میرافضل رضا بیرانوند
- publication year 1392
abstract
در این پایان نامه نرمال بودن گراف های کیلیcay(sn, t) را بررسی می کنیم که در آن ها t یک مجموعه مولدمینیمال از ترانهش های sn است.قبلا ثابت شده که اگر گروه خودریختی گراف ترانهشی tra(t) بدیهی باشد،آنگاه aut(cay(sn, t))= r(sn).ما در این پایان نامه بدون ایجاد هیچ محدودیتی روی گروه خودریختی گراف ترانهشی ثابت می کنیم که گراف های کیلیcay(sn, t) نرمالند. فرض کنید t یک مجموعه از ترانهش های گروه متقارن sn باشد.گراف ترانهشی tra(t)از t گرافی است با مجموعه رئوس {1,n,…,2}و مجموعه یال های {ij | (i j) ? t}.در این مقاله نشان داده می شود که اگر n?3، گروه خود ریختی گراف ترانهشی tra(t) باaut(sn, t) یکریخت است و اگر t یک مجموعه مولدمینیمال sn باشد گروه خودریختی های گراف کیلی cay(sn, t) نیم ضرب r(sn) ? aut(sn, t) می باشد کهr(sn) نمایش منظم راست snاست.
similar resources
کیلی گراف ها روی گروه های دووجهی
در این پایان نامه گراف های کیلی روی گروه های دووجهی را مطالعه می کنیم. در ابتدا تعاریف و مفاهیم مقدماتی از نظریه ی گراف ها و نظریه ی گروه ها را بیان می کنیم. سپس به تعریف گراف کیلی می پردازیم و گراف های کیلی یک-منتظم نرمال 4-ظرفیت g را روی یک گروه دووجهی، که پایدارساز رأس آن در aut(g) دوری است، مشخص می کنیم. هم چنین دسته ای از این چنین گراف ها با ظرفیت 6 را مورد بررسی قرار می دهیم. این پ...
15 صفحه اولمقدمه ای بر گروه خودریختی های درخت های ریشه دار منتظم و برخی زیرگروههای آن
این مقاله به معرفی یکی از موضوع های واقع در نقطه همرس رشته های نظریه گروه، نظریه گراف، علوم کامپیوتر و توپولوژی می پردازد. هنگامی که ماکس دن در اوایل قرن بیستم، مساله کلمه در گروهها را مطرح و آن را به روش ترکیبیاتی برای گروههای رویه حل کرد، در واقع به طور ضمنی تداخل رشته های مزبور را نیز اعلام نمود. در این مقاله درباره این پرسش صحبت می کنیم که گروههایی بسازید که مساله کلمه آنها حل پذیر باشد. هد...
full textمجموعه های صحیح و گراف های کیلی صحیح برخی از گروه های متناهی
فرض می کنیم g یگ گروه نابدیهی، s=s^(-1)={s^(-1) |s?s} و 1?s?g. گراف کیلی g که آن را به صورت cay(s:g) نمایش می دهیم ، یک گراف با مجموعه رئوس g است که در آن دو رأس a و b مجاور هستند هرگاه ab^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. فرض کنید g گروهی متناهی و g ? مجموعه تمام سرشت های نمایش های g روی اعداد مختلط باشد. برای هر a?g ، ??g ? و( ?(a)=?_(a?a)?(a، مجموعه a را صحیح م...
15 صفحه اولگراف های کیلی روی گروه دوری zn
گراف های کیلی نوعی از گراف های وابسته به یک گروه هستند. اگر این گروه را به بعضی از توابع حسابی مرتبط سازیم گراف کیلی رفتاری همانند یک گراف حسابی خواهد داشت. در این پایان نامه گراف کیلی روی گروه دوری zn ، از جمله گراف کیلی بخشی و گراف کیلی اویلر و رده دیگری از گراف های حسابی به نام گراف حسابی vn مورد بررسی قرار می گیرند. همچنین نشان می دهیم گراف کیلی بخشی، منتظم، همیلتونی و همبند است. این گر...
گراف های کیلی صحیح روی برخی گروه های متناهی
فرض می کنیم g یک گروه غیر بدیهی ، s=s^(-1) و 1?s?g. گراف کیلی g که به صورت cay(s:g) نمایش می دهیم یک گراف با مجموعه رئوس g است که در آن دو راس a و b مجاور هستند اگر ?ab?^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. در این پایان نامه ما گراف های کیلی صحیح روی برخی گروه های متناهی را مورد بررسی قرار می دهیم. و همچنین تعداد گراف های کیلی صحیح حداکثر با n راس که n?{8,9,10} را مشخ...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه لرستان - دانشکده علوم پایه
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023